Complexity theory - PDFSEARCH.IO - Document Search Engine

Complexity theory
Results: 3600

#	Item
361	Practical Massively Parallel Sorting – Basic Algorithmic Ideas Michael Axtmann, Timo Bingmann, Peter Sanders, and Christian Schulz arXiv:1410.6754v1 [cs.DS] 24 Oct 2014 Add to Reading List Source URL: panthema.net Language: English - Date: 2014-10-27 01:32:39 Sorting algorithms Analysis of algorithms Computational complexity theory Quicksort Science Time complexity Selection algorithm Permutation Algorithm NP Samplesort Merge sort
362	R-SEARCH Rapid Re-Search Enabling the Design of Agile and Creative Responses to Problems STEFAANVERHULST ANDREWYOUNG Add to Reading List Source URL: www.thegovlab.org Language: English - Date: 2016-08-16 12:59:10 Educational psychology Research Problem solving Creativity Computational complexity theory Design
363	RESEARCH ARTICLE CAPTURING THE COMPLEXITY OF MALLEABLE IT USE: ADAPTIVE STRUCTURATION THEORY FOR INDIVIDUALS Kurt W. Schmitz Department of Computer Information Systems, Robinson College of Business, Georgia State Univer Add to Reading List Source URL: www.misq.org Language: English - Date: 2016-07-05 14:58:04 Telephony Mobile phones Information technology Mobile telecommunications Cloud clients Text messaging Technological convergence Educational technology Smartphone Subscriber identity module
364	Contributed Talks (alphabetically ordered following the speaker’s surname) 111 Add to Reading List Source URL: mcm2001.sbg.ac.at Language: English - Date: 2001-09-18 09:11:10 Computational physics Probabilistic complexity theory Statistical mechanics Monte Carlo method Numerical analysis James B. Anderson Pseudopotential
365	Journal of Statistical Physics, Vol. 104, Nos. 3/4, 2001 Computational Mechanics: Pattern and Prediction, Structure and Simplicity Cosma Rohilla Shalizi 1 , 2 and James P. Crutchfield 1 Received June 20, 2000; revised F Add to Reading List Source URL: bactra.org Language: English - Date: 2003-10-31 16:37:58 Complex systems theory Theoretical computer science Computability theory Statistical randomness Randomness Kolmogorov complexity Complexity Emergence Computational complexity theory Algorithm Reduction Turing machine
366	Publications in Communication Complexity Theory L´ aszl´ o Babai (in the order of my preference, annotatedL´ Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2013-10-15 21:23:01 Computational complexity theory Communication complexity Pseudorandom generator Combinatorica Circuit complexity Big O notation Symposium on Theory of Computing
367	The complexity of positive first-order logic without equality Florent Madelaine Univ Clermont1, EA2146, Laboratoire d’algorithmique et d’image de Clermont-Ferrand, Aubi`ere, F-63170, France. Barnaby Martin ´Equipe d Add to Reading List Source URL: www.fields.utoronto.ca Language: English - Date: 2011-07-07 14:48:41 Functional analysis Lemmas Symbol FO IP Dual space Craig interpolation Model theory Linear temporal logic
368	Smoothed Complexity Theory Markus Bl¨aser1 and Bodo Manthey2 1 Saarland University, 2 Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2014-01-17 04:45:53 Complexity classes Computational complexity theory Mathematical optimization Analysis of algorithms NP-complete problems Smoothed analysis IP PP NP Time complexity Average-case complexity Boolean satisfiability problem
369	GEOMETRIC COMPLEXITY THEORY: AN INTRODUCTION FOR GEOMETERS J.M. LANDSBERG Abstract. This article is survey of recent developments in, and a tutorial on, the approach to P v. NP and related questions called Geometric Comp Add to Reading List Source URL: www.math.tamu.edu Language: English - Date: 2013-08-29 15:58:26 Representation theory Lie algebras Linear algebra Exterior algebra Morphism of algebraic varieties Determinant Tate conjecture Gelfand pair
370	Low-level dichotomy for Quantified Constraint Satisfaction Problems Barnaby Martin 1 School of Engineering and Computing Sciences, Durham University, Science Labs, South Road, Durham DH1 3LE, U.K. Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2011-07-07 11:03:52 Model theory Constraint programming Logical truth Mathematical logic Formal languages Structure Interpretation Satisfiability Substitution Constraint satisfaction problem Complexity of constraint satisfaction Boolean satisfiability problem

UPDATE